Rational Certificates of Positivity on Compact Semialgebraic Sets
نویسنده
چکیده
Given g1, . . . , gs ∈ R[X] = R[X1, . . . , Xn] such that the semialgebraic set K := {x ∈ R | gi(x) ≥ 0 for all i} is compact. Schmüdgen’s Theorem says that if f ∈ R[X] such that f > 0 on K, then f is in the preordering in R[X] generated by the gi’s, i.e., f can be written as a finite sum of elements σg1 1 . . . g es s , where σ is a sum of squares in R[X] and each ei ∈ {0, 1}. Putinar’s Theorem says that under a condition stronger than compactness, any f > 0 on K can be written f = σ0 + σ1g1 + · · · + σsgs, where σi ∈ R[X]. Both of these theorems can be viewed as statements about the existence of certificates of positivity on compact semialgebraic sets. In this note we show that if the defining polynomials g1, . . . , gs and polynomial f have coefficients in Q, then in Schmüdgen’s Theorem we can find a representation in which the σ’s are sums of squares of polynomials over Q. We prove a similar result for Putinar’s Theorem assuming that the set of generators contains N − ∑ X i for some N ∈ N.
منابع مشابه
Certificates for Nonnegativity of Polynomials with Zeros on Compact Semialgebraic Sets
We prove a criterion for an element of a commutative ring A to be contained in an archimedean semiring T ⊂ A. It can be used to investigate the question whether nonnegativity of a polynomial on a compact semialgebraic set can be certified in a certain way. In case of (strict) positivity instead of nonnegativity, our criterion simplifies to classical results of Stone, Kadison, Krivine, Handelman...
متن کاملOn the construction of converging hierarchies for polynomial optimization based on certificates of global positivity
Abstract. In recent years, techniques based on convex optimization and real algebra that produce converging hierarchies of lower bounds for polynomial optimization problems (POPs) have gained much popularity. At their heart, these hierarchies rely crucially on Positivstellensätze from the late 20th century (e.g., due to Stengle, Putinar, or Schmüdgen) that certify positivity of a polynomial on ...
متن کاملCertificates of convexity for basic semi-algebraic sets
We provide two certificates of convexity for arbitrary basic semialgebraic sets of R. The first one is based on a necessary and sufficient condition whereas the second one is based on a sufficient (but simpler) condition only. Both certificates are obtained from any feasible solution of a related semidefinite program and so can be obtained numerically (however, up to machine precision).
متن کاملGlobalization and compactness of McCrory–Parusiński conditions
Let X ⊂ R be a closed semialgebraic set and let f P(X) be the ring obtained from the characteristic function of X by the operations +, −, ∗, the half link operator and by the polynomial operations with rational coefficients which preserve finite formal sum of signs. McCrory and Parusiński proved that necessary conditions for X to be semialgebraically homeomorphic to a real algebraic set is that...
متن کاملPositivstellensätze for Real Function Algebras
We look for algebraic certificates of positivity for functions which are not necessarily polynomial functions. Similar questions were examined earlier by Lasserre and Putinar and by Putinar in [8, Proposition 1] and [14, Theorem 2.1]. We explain how these results can be understood as results on hidden positivity: The required positivity of the functions implies their positivity when considered ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009